package array;

import java.util.ArrayList;
import java.util.List;

public class Solution_189 {

    public void rotate(int[] nums, int k) {
        List<Integer> list = new ArrayList<>();
        k = k % (nums.length);
        int index = nums.length - k;
        for (int i = index; i < nums.length; i++) {
            list.add(nums[i]);
        }
        for (int i = 0; i < index; i++) {
            list.add(nums[i]);
        }
        for (int i = 0; i < nums.length; i++) {
            nums[i] = list.get(i);
        }
    }
}
